package BinaryTree;


import java.util.ArrayList;
import java.util.List;

/*
* 验证二叉搜索树
*
* 用一个long型全局变量记录上一个节点的值
* 因为TreeNode为int类型, int类型的最小值有可能会被覆盖,所以用long
*
* long为基本型, Long为引用型
* */
public class isValidBST98 {
   long pre=Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
      if(root==null){
          return true;
      }
      boolean l = isValidBST(root.left);
      if(root.val<=pre){
          return false;
      }
      pre=root.val;
      boolean r = isValidBST(root.right);
      return  l&&r;
    }
}
